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"trace data" and "sensitivity setting" 
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EPO; JPO; 
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ON 
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25 


"trace data" and "compression" and 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 
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2007/05/25 08:12 


SI 


104 


(BILLECI-I^ BILLECI-I^ICHAEL 
SLEGEL-T SLEGEL-TIMOTHY 
SLEGEL-TIMOTHY-J 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^JTDB 


OR 


ON 


2006/11/14 09:16 


S2 
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"20020178403".did. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^.TDB 


OR 


ON 


2006/11/14 11:07 


S3 
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"6802031".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBIV|_TDB 


OR 


ON 


2006/11/14 12:22 


S4 
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("5754827" | "6094729" | "6145100" 
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US-PGPUB; 

USPAT; 
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2006/11/14 12:23 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBiv|_TDB 


OR 


ON 


2007/05/08 09:49 
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714/34.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2006/11/15 12:57 
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ON 
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714/39.ccls. and @pd>="20061117" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
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ON 
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37 
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ON 
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"trace data" and "compression" and 
(user with setting) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBi^_TDB 


OR 


ON 


2007/05/09 09:04 


S30 
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"hang condition" with trace 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IB|VI_TDB 


OR 


ON 


2007/05/09 12:47 
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10 


"hang condition" and trace 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBI^_TDB 


OR 


ON 


2007/05/09 13:26 
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"hang" with trace 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 
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ON 


2007/05/09 13:26 
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USPAT; 
EPO; JPO; 
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ON 


2007/05/24 14:06 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
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ON 


2007/05/24 14:07 
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US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2007/05/24 14:08 
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714/34.ccls. and @pd> ="20070508" 
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EPO; JPO; 
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2007/05/24 14:08 
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[PDF] Reconfigurable real-tinne address trace compressor for ennbedded ... 
File Format: PDF/Adobe Acrobat 
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address, and the other is. the next address of ... ' 
ieeexplore.ieee.org/iel5/8988/28529/01275748.pdf - Similar pages 
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[PDF] OCRed docunnent 

File Format: PDF/Adobe Acrobat 

Trace Data after PC. Pattern Reduction. Phase. 12 bits * 348272 hoes. 12 bits * 400472. 
lines. 12 bits 292983. lines. Compression Rate, after Non- ... 

ieeexplore.ieee.org/iel5/8988/28529/01275748.pdf?arnumber=1275748 - Similar pag es 



rpsi Automatic Design of Computer Instruction Sets 

File Format: Adobe PostScript 

To achieve a larger compression ratio, Samples' technique for compressing, trace data 
[Sam89a, Sam89b] is used. In Samples' technique, the trace is ... 
www.info.ucl.ac.be/-'pvr/Bruce.thesis.ps - Similar pag es 

System for monitoring computer system performance - Patent Review ... 
A typical trace for a small program can include gigabytes of trace data. ... Next Patent 
(Dynamically linked and shared compression/dec...) ... 

www.wikipatents.com/5539907.html - 158k - Supplemental Result - Cached - Similar p ages 
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Google , 

I "trace data" AND "compression" AND "sensitiv 

The "AND" operator is unnecessary - we include all search terms by default, [details] 
Web Results 1 - 10 of about 9,880 for " trace data " AND " compression " AND " sensitivity ". (0.18 seconds) 

Method and system for performing a hardware trace - Patent 20050022068 
A method of controlling compression of trace data in a processor, the method comprising: 
providing a user programmable sensitivity setting for each unit ... 
www.freepatentsonline.com/20050022068.html - 42k - Cached - Similar pages 

Index (showing section) 

Calibrating TRACE data. 2-4; Catalog, TRACE, 2-1; CCD Camera, 3-2 ... JPEG 
compression, 3-2, LCURJMAGE. 2-3; Lightcun/e of TRACE images, 2-3; Lumogen, 3-2, 

www.dartsisas.ac.jp/pub/solar/yohkoh/sswdoc/guides/tag/tag Jndex.html 13k - 
Cached - Similar pa ges 

3 TRACE Instrument Guide 

TRACE uses a modified 12-bit JPEG algorithm for data compression. ... easy to derive 
differential emission measure distributions from TRACE data, ... 

www.darts.isas.ac.jp/pub/solar/yohkoh/sswdoc/guides/tag/tag_sec3.html - 46k - 
Cached - Similar p ages 

[PDF] Adaptive wavelet read-ahead eye-gaze based video compression 

File Format: PDF/Adobe Acrobat - View as HTML 

present an approach where eye-gaze trace data are integral to the compression process 
which has demonstrated its. usefulness in yielding high compression ... 

www.cs.rhul.ac.uk/home/fionn/papers/mf2.pdf - Similar pages 

eoPortal directory: TRACE (Transition Region and Coronal Explorer) 
It means that all TRACE data (observations) are being made available to ... Spacecraft 
memory use is optimized by onboard 12 bit JPEG compression of data, ... 
directory.eoportal.org/pres_TRACETransitionRegionandCoronalExplorer.html - 54k - 
Cached - Similar pages 

[PDF] An Efficient Single-Pass Trace Compression Technique Utilizing „■ 
File Format: PDF/Adobe Acrobat 

Compression ratio of Dinero trace data component. ... evaluated techniques, as well as 

sensitivity of the SBC compression ratio.to ... 

portal. acm.org/ft_gateway. cfm?id=1 189758&type=pdf - Similar pag es 

[PDF] Mache: No-Loss Trace Compaction* 
File Format: PDF/Adobe Acrobat 

trace data to achieve compression sizes comparable to. that of other trace compression 

schemes. ... since they show the sensitivity of the compression ... 

portal.acm.org/ft gatewav.cfm?id=75382&type=pdf&coll=GUIDE&dl=ACM - Similar p ages 

[PDF] OCRed document 
File Format: PDF/Adobe Acrobat 

increase the sensitivity of compression techniques to. statistical characteristics of traces. 
... "Incomplete Trace Data and Trace Driven Sim- ... 

ieeexplore.ieee.org/iel3/3891/11 31 7/0051 3060.pdf?arnumber=51 3060 - Similar p a g es 
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We study the sensitivity of seismic imaging to lossy data, compression using a new 
generation of directional,, nonseparable wavelets developed by Donoho et ... 
www.3dgeo.com/docs/papr598.pdf - Similar pag es 

IEEE Computer Society Bioinformatics - Abstract of Accepted Papers 
One way of combining speed and sensitivity is to use an anchored-alignment approach. 
We analyzed the sequence trace data from a conventional sequencing ... 
conferences.computer.org/bioinformatics/abstracts.html - 30k - Cached - Similar pages 
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1 Transporting compressed video over ATM networks with explicit-rate feedback 
control 

T. V. Lakshman, P. P. Mishra, K. K. Ramakrishnan 

October 1999 IEEE/ ACM Transactions on Networking (TON), volume 7 issue 5 
Publisher: IEEE Press 

Full text available: ^ pdf(232.17 KB) Additional Information: full citation , references , citings , index terms 



Keywords: ATM, congestion control, packet video 



2 An efficient single-pass trace compression technique utilizing instruction streams 




Aleksandar l^llenkovlc, Milena Milenkovic 

January 2007 ACM Transactions on Modeling and Computer Simulation (TOMACS), 



Volume 17 Issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(848,21 KB) Additional Information: full citation , abstract , references , index terms 

Trace-driven simulations have been widely used in computer architecture for quantitative 
evaluations of new ideas and design prototypes. Efficient trace compression and fast 
decompression are crucial for contemporary workloads, as representative benchmarks 
grow in size and number. This article presents Stream-Based Compression (SBC), a novel 
technique for single-pass compression of address traces. The SBC technique compresses 
both instruction and data addresses by associating them with a particu ... 

Keywords: Instruction and data traces. Instruction streams, trace compression 



Trace-driven memory simulation: a survey 
Richard A. Uhllg, Trevor N. Mudge 

June 1997 ACM Computing Surveys (CSUR), Volume 29 issue 2 
Publisher: ACM Press 

Full text available- lT?|pdf (636.11 KB) Additional Information: full citation , abstract , references , citing s, index 
• 1^ terrns, review 

As the gap between processor and memory speeds continues to widen, methods for 
evaluating memory system designs before they are implemented in hardware are 
becoming increasingly important. One such method, trace-driven memory simulation, has 
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been the subject of intense interest among researchers and has, as a result, enjoyed 
rapid development and substantial improvements during the past decade. This article 
surveys and analyzes these developments by establishing criteria for evaluating trac ... 

Keywords: TLBs, caches, memory management, memory simulation, trace-driven 
simulation 



Mache: no-loss trace compaction 
A. D. Samples 

April 1989 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

1989 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '89, Volume 17 issue i 

Publisher: ACM Press 

c II 4 ^ I ui ^ff-rno oo ltdx Additional Information: full citation , abstract , references , citings , index 
Full text avaiiaDie. tcj oonf^o.Zo Kb) . 

terms 

Execution traces can be significantly compressed using their referencing locality. A simple 
observation leads to a technique capable of compressing execution traces by an order of 
magnitude; instruction-only traces are compressed by two orders of magnitude. This 
technique is unlike previously reported trace compression techniques in that it 
compresses without loss of information and, therefore, does not affect trace-driven 
simulation time or accuracy. 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, l^ichiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-tinne diagranns are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Blocking: exploiting spatial locality for trace compaction 
Anant Agarwal, Minor Huffman 

April 1990 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

1990 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '90, volume 18 issue i 

Publisher: ACM Press 

Full text available- fi!lpdf(1.01 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Trace-driven simulation is a popular method of estimating the performance of cache 
memories, translation lookaside buffers, and paging schemes. Because the cost of trace- 
driven simulation is directly proportional to trace length, reducing the number of 
references in the trace significantly impacts simulation time. This paper concentrates on 
trace driven simulation for cache miss rate analysis. Previous schemes, such as cache 
filtering, exploited temporal locality for compressing traces and ... 



7 Automatic Generation of High-Performance Trace Compressors llll 
Martin Burtscher, Nana B. Sam 

March 2005 Proceedings of the International symposium on Code generation and 
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optimization CGO '05 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(382.69 KB) Additional Information: full citation, abstract , citing s, index terms 

Program execution traces are frequently used in industry and academla. Yet, most trace- 
compression algorithms have to be re-implemented every time the trace format is 
changed, which takes time, is error prone, and often results in inefficient solutions. This 
paper describes and evaluates TCgen, a tool that automatically generates portable, 
customized, high-performance trace compressors. All the user has to do is provide a 
description of the trace format and select one or more predictors to compr ... 

8 Observing TCP dynamics in real networks Q 

Jeffrey C. Mogul 

October 1992 ACM SIGCOMM Computer Communication Review , Conference 

proceedings on Communications arcliitectures & protocols SIGCOMM 

'92, Volume 22 Issue 4 
Publisher: ACM Press 

Full text available- 151 odfd 39 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The behavior of the TCP protocol in simple situations is well-understood, but when 
multiple connections share a set of network resources the protocol can exhibit surprising 
phenomena. Earlier studies have identified several such phenomena, and have analyzed 
them using simulation or observation of contrived situations. This paper shows how, by 
analyzing traces of a busy segment of the Internet, it is possible to observe these 
pheonomena in 'Veal life" and measure both their frequ ... 

Developing regions & peer-to-peer: Analysis of WWW traffic in Cambodia and Ghana B 
Bowel Du, Michael Demmer, Eric Brewer 

May 2006 Proceedings of the 15th international conference on World Wide Web 

WWW '06 
Publisher: ACM Press 

Full text available: ^ pdf(358.66 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present an analysis of HTTP traffic captured from Internet cafes and 
kiosks from two different developing countries — Cambodia and Ghana. This paper has 
two main contributions. The first contribution is a analysis of the characteristics of the 
web trace, including the distribution and classification of the web objects requested by the 
users. We outline notable features of the data set which effect the performance of the 
web for users in developing regions. Using the trace ... 

Keywords: Cambodia, Ghana, HTTP, WWW, caching, classification, delay tolerant 
networking, developing regions, dynamic content, hypertext transfer protocol, 
measurement, performance analysis, proxy, redundant transfers, trace, world wide web 



"'O Analysis: Dynamic path conditions in dependence graphs 
A. Christian Hammer, Martin Grimme, Jens Krinke 

January 2006 Proceedings of the 2006 ACM SIGPLAN symposium on Partial 

evaluation and semantics-based program manipulation PEPM '06 

Publisher: ACM Press 

. Full text available: pdf(346.82 KB) Additional Information: full citation , abstract , references , index terms 

We present a new approach combining dynamic slicing with path conditions in 
dependence graphs enhanced by dynamic information collected in a program trace. While 
dynamic slicing can only reveal that certain dependences have been holding during 
program execution, the combination with dynamic path conditions reveals why, as 
well.The approach described here has been implemented for full ANSI-C. It uses the static 
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dependence graph to produce a fine-grained variable and dependence trace ... 
Keywords: dynamic chopping, dynamic slicing, information flow control, path condition 



On the peilormance of wide-area thin-client computing B 

# Albert M. Lai, Jason Nieh 
May 2006 ACM Transactions on Computer Systems (TOCS), volume 24 issue 2 

Publisher: ACM Press 

Fuil text available: ^ pdf(984,32 KB) Additional Information: full citation , abstract , references , index terms 

While many application service providers have proposed using thin-client computing to 
deliver computational services over the Internet, little work has been done to evaluate the 
effectiveness of thin-client computing in a wide-area network. To assess the potential of 
thin-client computing in the context of future commodity high-bandwidth Internet access, 
we have used a novel, noninvasive slow-motion benchmarking technique to evaluate the 
performance of several popular thin-client computing platf ... 

Keywords: Internet2, Thin-cllent, slow-motion benchmarking, wide-area networks 



12 A real-tinne garba g e collector with low overhead and consistent utilization 
^ David F. Bacon, Perry Cheng, V. T. Rajan 

>/ January 2003 ACM SIGPLAN Notices , Proceedings of the 30th ACi^ SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '03, volume 38 
Issue 1 
Publisher: ACM Press 

Full text available* fi3pdf(517 37 KB) Additional Information: full citation , abstract , references , citings , index 
i terms 

Now that the use of garbage collection in languages like Java is becoming widely accepted 
due to the safety and software engineering benefits it provides, there Is significant 
interest in applying garbage collection to hard real-time systems. Past approaches have 
generally suffered from one of two major flaws: either they were not provably real-time, 
or they imposed large space overheads to meet the real-time bounds. We present a 
mostly non-moving, dynamically defragmenting collector that overco ... 

Keywords: defragmentation, read barrier, real-time scheduling, utilization 



13 Identifying and Exploiting Spatial Regularity in Data Memoiy References | 
Tushar Mohan, Bronis R. de Supinski, Sally A. McKee, Frank Mueller, Andy Yoo, Martin Schuiz 
November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing SC 
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Publisher: IEEE Computer Society 

Full text available: ^ pdf(264.75 KB) Additional Information: full citation , abstract , citing s 

The growing processor/memory performance gap causes the performance of many codes 
to be limited by memory accesses. If known to exist in an application, strided memory 
accesses forming streams can be targeted by optimizations such as prefetching, 
relocation, remapping, and vector loads. Undetected, they can be a significant source of 
memory stalls in loops. Existing stream-detection mechanisms either require special 
hardware, which may not gather statistics for subsequent analysis, or are limlte ... 
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De ploynnent experience: Desi g n and deployment of industrial sensor networks: 
ex periences from a senniconductor plant and the north sea 

Lakshman Krishnamurthy, Robert Adier, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, 
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Nandakishcre Kushalnagar, Lama Nachman, Mark Yarvls 

November 2005 Proceedings of the 3rd international conference on Embedded 
networked sensor systems SenSys '05 

Publisher: ACM Press 

Full text available' 153 pdf(677.48 KB) A^^'**^"^* Information: fuil citation , abstract , references , citings , index 
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Sensing technology Is a cornerstone for many Industrial applications. {Manufacturing plants 
and engineering facilities, such as shipboard engine rooms, require sensors to ensure 
product quality and efficient and safe operation. We focus on one representative 
application, preventative equipment maintenance. In which vibration signatures are 
gathered to predict equipment failure. Based on application requirements and site 
surveys, we develop a general architecture for this class of Industrial appli ... 

Keywords: embedded hardware design, industrial applications of sensor networks 
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Lili Qiu, Paramvir Bahl, Ananth Rao, LIdong Zhou 

October 2006 ACM SIGCOMM Computer Communication Review, volume 36 issue 5 
Publisher: ACM Press 

Full text available: ^ pdf(352.47 KB) Additional Information: full citation , abstract , references , index terms 

Effective network troubleshooting is critical for maintaining efficient and reliable network 
operation. Troubleshooting is especially challenging in multi-hop wireless networks 
because the behavior of such networks depends on complicated interactions between 
many factors such as RF noise, signal propagation, node interference, and traffic flows. In 
this paper we propose a new direction for research on fault diagnosis in wireless mesh 
networks. Specifically, we present a diagnostic system that em ... 

Keywords: fault diagnosis, mesh networks, simulation 
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June 1993 ACI^ SIGMOD Record , Proceedings of tlie 1993 ACI^ SIGI^OD international 

conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACIVI Press 

Full text available- Hi Ddfd 07 MB) Additional Information: full citation , abstract , references , citings , index 
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A common class of existing information retrieval system provides access to abstracts. For 
example Stanford University, through its FOLIO system, provides access to the INSPECT 
database of abstracts of the literature on physics, computer science, electrical 
engineering, etc. In this paper this database Is studied by using a trace-driven simulation. 
We focus on physical index design, inverted Index caching, and database scaling in a 
distributed shared-nothing system. All three issues are show ... 

17 Phase tracking and prediction 

Timothy Sherwood, Suleyman Sair, Brad Calder 

May 2003 ACM SIGARCH Computer Arcliitecture News , Proceedings of tlie 30tli 

annual international symposium on Computer architecture ISCA '03, volume 

31 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(674.18 KB) Additional Information: full citation , abstract , references , citings 
In a single second a modern processor can execute billions of Instructions. Obtaining a 
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bird's eye view of the behavior of a program at these speeds can be a difficult task when 
all that is available is cycle by cycle exannlnation. In many programs, behavior Is anything 
but steady state, and understanding the patterns of behavior, at run-time, can unlock a 
multitude of optimization opportunities. In this paper, we present a unified profiling 
architecture that can efficiently capture, classify, and ... 

18 Automating vertical profiling 

Matthias Hauswirth, Amer Diwan, Peter F. Sweeney, Michael C. Mozer 
October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming, systems, languages, and 
applications OOPSLA '05, volume 40 issue lo 
Publisher: ACM Press 

Full text available: pdf(395.90 KB) Additional Information: full citation , abstract , references , index terms 

Last year at OOPSLA we presented a methodology; vertical profiling, for understanding 
the performance of object-oriented programs. The key insight behind this methodology is 
that modern programs run on top of many layers (virtual machine, middleware, etc) and 
thus we need to collect and combine information from all layers In order to understand 
system performance. Although our methodology was able to explain previously 
unexplained performance phenomena, it was extremely labor intensive. I ... 

Keywords: hardware performance monitors, perturbation, software perfornriance 
monitors, vertical profiling, whole-system analysis 
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20 Performance evaluation of UDP lite for cellular video 
Amoolya Singh, Almudena Konrad, Anthony D. Joseph 

January 2001 Proceedings of the 11th international worlcshop on Network and 

operating systems support for digital audio and video NOSSDAV '01 

Publisher: ACM Press 

Full text available* 1?l Ddf(308 36 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

The current generation of wireless links pose a significant challenge for sending video 
streams, as these links have low bit rate and high error rate compared to wired links. 
Sending high bit rate delay-sensitive traffic over wireless links requires appropriate error 
resilient video compression algorithms and transport/link layer protocols. We have built a 
wireless video system using an off-the-shelf error resilient low bit rate video codec with 
our implementations of UDP Lite and PPP LI ... 
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^ STEP: a framework for the efficient encoding of general trace data 

Rhodes Brown, Karel Driesen, David Eng, Laurie Hendren, John Jorgensen, Clark Verbrugge, 
Qin Wang 

November 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 
ACM SIGPLAN-SIGSOFT workshop on Program analysis for software 
tools and engineering PASTE '02, volume 28 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^ pdf(1 60.82 KB) 



Traditional tracing systems are often limited to recording a fixed set of basic program 
events. This limitation can frustrate an application or. compiler developer who is trying to 
understand and characterize the complex behavior of software systems such as a Java 
program running on a Java Virtual Machine. In the past, many developers have resorted 
to specialized tracing systems that target a particular type of program event. This 
approach often results in an obscure and poorly documented encodin ... 



Keywords: data definition language, program event trace, sequential data encoding 
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Full text a ailable l'Sl Ddf(783 24 KB) Additional Information: full citation , abstract , references , citings , index 
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The address traces used in computer architecture research are commonly generated using 
software techniques that introduce time dilations of an order of magnitude or more. Such 
techniques may also omit classes of memory references that are important for accurate 
models of computer systems, such as instruction prefetches, operating system references, 
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and interrupt activity. We describe a technique for capturing all classes of references in 
real time. RATCHET employs trace filtering hardware to redu ... 

A unified header compression framework for low-bandwidth links | 

Jeremy Lilley, Jason Yang, Hari Balakrishnan, Srinlvasan Seshan 

August 2000 Proceedings of the 6th annual international conference on Mobile 

computing and networking MobiCom '00 
Publisher: ACM Press 

Full text available' fiHl pdfd 35 MB) Additional Information: full citation , abstract , references , c itings, index 

terms 

Compressing protocol headers has traditionally been an attractive way of conserving 
bandwidth over low-speed links, Including those in wireless systems. However, despite 
the growth In recent years In the number of end-to-end protocols beyond TCP/IP, header 
compression deployment for those protocols has not kept pace. This Is In large part due to 
complexities in implementation, which often requires a detailed knowledge of kernel 
internals, and a lack of a common way of pursuing the general p ... 

Combinin g the conc e pts of compression and caching for a two-level filesystem | 
Vincent Cate, Thomas Gross 

April 1991 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , ACM SIGPLAN Notices , Proceedings of tiie fourth 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-IV, volume 19 , 25 , 26 issue 2 , special 

Issue , 4 
Publisher: ACM Press 
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6 An efficient sing le- pass trace compression technique utilizing instruction streams 
^ Aleksandar Milenkovic, Milena Milenkovic 

January 2007 ACM Transactions on Modeling and Computer Simulation (TOMACS), 

Volume 17 Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(848.21 KB) Additional Information: full citation , abstract , references , index terms 

Trace-driven simulations have been widely used in computer architecture for quantitative 
evaluations of new ideas and design prototypes. Efficient trace compression and fast 
decompression are crucial for contemporary workloads, as representative benchmarks 
grow in size and number. This article presents Stream-Based Compression (SBC), a novel 
technique for single-pass compression of address traces. The SBC technique compresses 
both instruction and data addresses by associating them with a partlcu ... 

Keywords: Instruction and data traces, instruction streams, trace compression 
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Mikael Degermark, Mathias Engan, Bjorn Nordgren, Stephen Pink 
October 1997 Wireless Networks, volume 3 issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf( 534,08 KB ) Additional Information: full cita tion, abstract, reference s, index te rms 

Wireless is becoming a popular way to connect mobile computers to the Internet and 
other networks. The bandwidth of wireless links will probably always be limited due to 
properties of the physical medium and regulatory limits on the use of frequencies for radio 
communication. Therefore, it is necessary for network protocols to utilize the available 
bandwidth efficiently. Headers of IP packets are growing and the bandwidth required for 
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transmitting headers is increasing. With the coming of I ... 

Potential benefits of delta encoding and data compression for HTTP 
Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, Balachander Krishnamurthy 
October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACI^ SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

•97, Volume 27 Issue 4 
Publisher: ACM Press 

Full text available- 1=1 Ddf(2 00 MB) Additional Information: full citation, abstract, references, citings, index 
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Caching In the World Wide Web currently follows a naive model, which assumes that 
resources are referenced many times between changes. The model also provides no way 
to update a cache entry if a resource does change, except by transferring the resource's 
entire new value. Several previous papers have proposed updating cache entries by 
transferring only the differences, or "delta," between the cached entry and the current 
value.In this paper, we make use of dynamic traces of the full contents of ... 

Low-loss TCP/IP header compression for wireless networks 
MIkael Degermark, Mathlas Engan, Bjorn Nordgren, Stephen Pink 
November 1996 Proceedings of the 2nd annual international conference on Mobile 

computing and networking MobiCom '96 
Publisher: ACM Press 

Full text available: ^ pdf(1.51 MB) Additional Information: full citation , references , citings , index terms 



''o Using Compressed Bytecode Traces for Slicing Java Programs Q 
Tao Wang, Abhik Roychoudhury 

May 2004 Proceedings of the 26th International Conference on Software 

Engineering ICSE '04 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(1 90.61 KB) Additional Information: full citation , abstract , citings , index terms 

Dynamic slicing is a well-known program debuggingtechnlque. Given a program P and 
input I, it finds all programstatements which directly/indirectly affect the valuesof some 
variablesy occurrences when P is executed with I. Dynamic slicing algorithms often 
proceed by traversing theexecution trace of P produced by input I (or a dependencegraph 
which captures control/data flow in the executiontrace). Consequently, it is important to 
develop space efficient representations of the execution trace. In t ... 
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Measurement IMW '01 
Publisher: ACM Press 
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Data volume and privacy Issues are one of problems related to large-scale packet capture. 
Utilizing flow nature of Internet traffic can reduce data volume. Removing sensitive 
Information such as IP addresses enchanges privacy. Our method makes possible to have 
same replacement value for given IP address even if capture location or time Is different. 

Keywords: anonymization, data compression, packet capture 
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June 1997 ACM Computing Surveys (CSUR), volume 29 issue 2 
Publisher: ACM Press 

Full text available* Ddf(636 1 1 KB) Additional Information: fuli citation , abstract , references , citing s, index 
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As the gap between processor and memory speeds continues to widen, methods for 
evaluating memory system designs before they are implemented in hardware are 
becoming increasingly important. One such method, trace-driven memory simulation, has 
been the subject of intense Interest among researchers and has, as a result, enjoyed 
rapid development and substantial improvements during the past decade. This article 
surveys and analyzes these developments by establishing criteria for evaluating trac ... 

Keywords: TLBs, caches, memory management, memory simulation, trace-driven 
simulation 
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1989 ACM SIGMETRICS international conference on Measurement and 
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Execution traces can be significantly compressed using their referencing locality. A simple 
observation leads to a technique capable of compressing execution traces by an order of 
magnitude; instruction-only traces are compressed by two orders of magnitude. This 
technique is unlike previously reported trace compression techniques in that it 
compresses without loss of information and, therefore, does not affect trace-driven 
simulation time or accuracy. 

15 Compressing control ROM for VLSI microprogrammed microprocessors 
Karl M. Guttag 

November 1980 ACM SIGMICRO Newsletter, Proceedings of the 13th annual 
workshop on Microprogramming MICRO 13, volume ii issue 3-4 
Publisher: IEEE Press, ACM Press 
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By taking advantage of information redundancy and MOS structures, control ROMs for 
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microprogrammed microprocessors can be considerably reduced. The Compressed Control 
ROM (CCROM) method for reducing control ROMs is described in terms of a simple 
example that compares the fully horizontal (unencoded) approach, the normal partially 
encoded approach, and the CCROM approach. Due to using CCROM, the effective cost of 
control ROM is considerably reduced, and this in turn can have a significant ef ... 

16 Desi g ning a trace format for heap allocation events 
Trishul Chilimbi, Richard Jones, Benjamin Zorn 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international 
symposium on l^emory management ISi^M '00, volume 36 issue i 
Publisher: ACIVI Press 

Full text available: ^ pdf(1.53 MB) Additional Information: full citation, abstract , citin gs, index terms 

Dynamic storage allocation continues to play an important role in the performance and 
correctness of systems ranging from user productivity software to high-performance 
servers. While algorithms for dynamic storage allocation have been studied for decades, 
much of the literature is based on measuring the performance of benchmark programs 
unrepresentative of many important allocation-Intensive workloads. Furthermore, to date 
no standard has emerged or been proposed for publishing and exchangin ... 

1 7 A protocol-independent technique for eliminatin g redu nda nt netwo r k traffic 
Neil T. Spring, David Wetherall 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, Technologies, Architectures, and Protocols 
for Computer Communication SIGCOMM '00, volume 30 issue 4 
Publisher: ACIVI Press 
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We present a technique for identifying repetitive infornnation transfers and use it to 
analyze the redundancy of networl< traffic. Our insight is that dynamic content, streaming 
media and other traffic that is not caught by today's Web caches is nonetheless likely to 
derive from similar information. We have therefore adapted similarity detection 
techniques to the problem of designing a system to eliminate redundant transfers. We 
identify repeated byte ranges between packets to avoid retransmi ... 

'1 8 Encodin g pro g ram executions 
Steven P. Reiss, Manos Renieris 

July 2001 Proceedings of the 23rd International Conference on Software 

Engineering ICSE '01 
Publisher: IEEE Computer Society 

Full text available: g,&df(185.64 KB) Additional Information: full citation , abstract , references , citings , index 
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Dynamic analysis is based on collecting data as the program runs. However, raw traces 
tend to be too voluminous and too unstructured to be used directly for visualization and 
understanding. We address this problem in two phases: the first phase selects subsets of . 
the data and then compacts it, while the second phase encodes the data In an attempt to 
infer its structure. Our major compaction/selection techniques include gprof-style IM-depth 
call sequences, selection based on class, compaction b ... 

Keywords: dynamic program analysis, program tracing, software understand 
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Progrann execution traces are frequently used in industry and academia. Yet, most trace- 
compression algorithms have to be re-implemented every time the trace format is 
changed, which takes time, Is error prone, and often results in inefficient solutions. This 
paper describes and evaluates TCgen, a tool that automatically generates portable, 
customized, high-performance trace compressors. All the user has to do is provide a 
description of the trace format and select one or more predictors to compr 
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